#pragma once
#include"SequenceSearchList.h"
/*
* 普通顺序查询
* 需要判断
* 1. 是否超出数据长度
* 2. 元素是否相同
*/
int SequencetialSearch(List* list, int data) {
	for (int i = 1; i < list->length + 1; i ++) {
		if (data == list->data[i])
			return i;
	}

	return 0;
}

/*
* 带哨兵的顺序查询
* 将需要查询的数据放置顺序表首部, 从末端开始往前查询
* 
* 需要判断
* 1. 元素是否相同
* 
* 当查询到元素则返回位置, 否则返回0
*/
int SequencetialSearchGuard(List* list, int data) {
	int i;
	//将查询的数据置于首端
	list->data[0] = data;

	//从末端往前查询, 判断数据是否相同
	for (i = list->length; data != list->data[i]; i --);
	return i;
}